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ABSTRACT:  This  paper  builds  on  a  technical  report  written  by  Carl  Hewitt  and 
Henry  Baker  called  "Actors  and  Continuous  Functionals".  What  is  called  a 
"goal -oriented  activity"  in  that  paper  will  be  referred  to  in  this  paper  as 
a  "transaction" .  The  word  "transaction"  brings  to  mind  an  object  closer  in 
function  to  what  we  wish  to  present  than  does  the  word  "activity".  This 
memo,  therefore,  presents  the  definitions  of  a  reply  and  a  transaction  as 
given  in  Hewitt  and  Baker's  paper  and  points  out  some  discrepancies  in  their 
definitions.  That  is,  that  the  properties  of  transactions  and  replies  as 
they  were  defined  did  not  correspond  with  our  intuitions,  and  thus  the 
definitions  should  be  changed.  The  issues  of  what  should  constitute  a 
transaction  are  discussed,  and  a  new  definition  is  presented  which  eliminates 
the  discrepancies  caused  by  the  original  definitions.  Some  properties  of 
the  newly  defined  transactions  are  discussed,  and  it  is  shown  that  the  results 
of  Hewitt  and  Baker's  paper  still  hold  given  the  new  definitions.^ 
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I.  Intiodm  tint! 

A  transaction  corresponds  (o  our  usual  notion  of  a  subcomputation  needed  for 
subroutines.  It  includes  those  events  which  occur  because  a  certain  request  is  made,  up  to 
and  including  the  resultant  reply.  The  notion  of  a  request,  followed  by  steps  leading  to  a 
teplv,  appears  over  and  over  again  in  many  different  kinds  of  programming  applications. 
tWuiMve  function  invocation,  data  bases,  anti  interactive  systems,  for  example,  each 
illustrate  the  need  for  the  concept  of  a  transaction.  In  recursive  function  invocation  a 
request  is  nude  for  the  value  of  some  expression,  and  a  reply  is  subsequently  returned. 
When  working  with  data  bases,  one  often  wishes  to  retrieve  a  piece  of  information  and 
thus  will  submit  a  request.  Here  again,  the  activity  involved  in  replying  to  that  request 
constitutes  a  transaction.  Interactive  systems  are  really  nothing  more  than  a  series  of 
requests  and  replies,  lisp,  for  example,  uses  the  classic  "read  oval-print"  loop. 

The  concept  of  a  transaction  is  therefore  an  important  one,  and  is  extremely 
useful  in  i  e  roiling  about  sequential  program  semantics.  We  need  to  establish  a  robust 
del i in i ion  of  a  l rans action  that  applies  to  distributed  systems  as  well,  where  many 
machines  or  processors  interact  through  a  network.  Communication  between  processes  is 
necessary  lor  concurrent  programming  to  he  useful;  thus  we  wish  to  construct  and 
examine  a  definition  of  a  transaction  which  can  be  used  to  reason  about  such  inter-process 
communication. 


II.  Hat  I  g  mu  ml 

Actors  and  events  are  the  basic  concepts  of  the  actor  theory.  Actors 
roinmunic  tie  with  one  another  bv  sending  messengers  to  each  other.  Each  messenger 
coni  mis  mtoi  tuition  which  the  receiving  or  "target"  actor  then  acts  upon.  An  actor  may 
i  re  it e  tnotlc't  artoi ,  in  lart,  most  messengers  (which  are  also  actors)  are  created  just 
belore  being  sent  oil  to  another  actor.  An  event  occurs  when  a  messenger  arrives  at  its 
target  actor.  Olten  we  use  the  notation: 

E:  IT  M] 


to  urn  hi  that  larged L)  •  T  and  messenger(E)  *  M. 
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Actors  which  a  given  actor  directly  knows  about  are  called  its  "acquaintances", 
lor  an  event  L,  the  "participants”  of  E  are  the  Cargel(E),  the  mossengerfF >,  and  the 
acquaintances  of  iarget(F.l  arid  of  messenp.er(E).  An  actor  maintains  a  vector  of 
acquaintances,  which  mav  or  may  riot  change  over  time.  It  may  pain  new  acquaintances  (or 
lot  get  old  ones)  through  the  acquaintances  of  a  messape  sent  to  it.  An  example  of  an 
actor  whose  acquaintances  change  over  time  is  a  "cell”,  ft  has  one  acquaintance,  and  can 
receive  either  a  "contents?"  request,  in  which  case  it  replies  with  its  acquaintance,  or  a 
update  request,  in  which  case  it  forgets  its  old  acquaintance  and  remembers  the  new  one 
given  to  it  by  (he  update  request.  The  behavior  of  other  actors  whose  vectors  of 
acquaintances  may  change  with  time  are  given  in  [Hewitt  and  Attardi,  1978]. 

The  significance  of  an  event  causing  an  actor  to  change  its  vector  of 
acquaintances  is  that  such  actors  therefore  are  "order-dependent".  That  is,  the  order  in 
which  they  receive  messages  can  effect  the  replies  they  send  to  these  messages.  Such 
actors  are  "serialized"  so  that  they  can  assign  an  "arrival  ordering"  to  their  messengers.  If 
the  mess ipe  of  event  E|  arrives  at  a  serialized  actor  S  before  the  message  of  event  E2, 
then  we  write: 

E|  -<uis  ->  E? 

Another  type  of  ordering  is  the  "activation  ordering".  If  as  a  result  of 
receiving  a  messenger  M  in  an  event  E.?  the  target  actor  sends  another  messenger  M2  to 
an  actor  A,  then  l.p  is  said  to  activate  F3  where  F.3  is  the  arrival  of  M2  at  A.  We  write: 

E?  E3 


The  transitive  closure  of  these  two  kinds  of  orderings  is  called  the  "combined 
ordering",  and  according  to  the  above  two  examples  we  could  write: 
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II.  Tiaiis.ictions 

II.  i.  Request  and  Kopiy  F.vfnts 

In  order  to  study  transactions  wo  must  hive  a  formal  definition  of  a  request  and 
a  reply.  A  request  is  simply  (he  messenner  in  any  event  of  the  form: 

[  ...  [request:  ...,reply-to:  c]  ] 

where  c  is  .1  continuation.  The  definition  of  reply  as  Riven  in  [Hewitt  and  Baker,  1977)  is: 

If  an  event  E  is  of  the  form 

[  ...  [request:  ...,reply-to:  c]  ] 
then  any  event  F.’  of  the  form 

[t  s  <v~  (reply;  ] 

such  that  F.  act  '-V  will  lie  said  to  be  a  reply  to  F.. 

(We  will  frequently  tefer  to  an  ea'ent  whose  messenner  is  a  request  or  a  reply  as  a 
request  or  leplv  event,  respectively.  We  use  the  notation  ”roplv(RQ)"  to  mean  the  event 
whose  rues  .auip.er  is  the  reply  of  the  request  event  RQ.  This  paper  assumes  that  at  most 
on <•  reply  exists  for  each  inquest.)  But  this  definition  of  a  reply  is  too  strict.  Consider 
the  ce.e  in  which  a  request  i'  sent  to  a  serialised  actor  X  in  event  RQ.  Suppose  that 
before  sending.  1  teply,  X  demands  that  it  receive  "permission"  to  do  so.  Permission  is 
pr  uned  in  tin’  lorm  of  the  receipt  of  a  clod:  pulse,  which  may  arrive  before  or  after  the 
tecetpt  ol  the  request  event.  Calling  the  event  in  which  the  clod:  pulse  arrives  at  X 
event  r,  we  have  F:  [X  •  ~ ~  pulse].  Five  pulse  allows  the  reply  to  the  first  message  to  be 
sent,  and  it  11  lives  at  the  continuation  in  event  RP,  such  that  RP:  [C  [reply:  ...]  ). 

RQ:  [X  [request:  M,  reply-lo:  C)  ] 

I 

<i"x 

4- 

F.:  [X  pulse]  •. 7.7- >  RP:  [C  [reply:  ...)  ) 
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We  see  that  RQ  'll  <ht  Rl\  There  is  no  activation  ordering  between  RQ  and  RP* 
but  RP  should  still  con  tinue  a  reply  to  RQ.  We  therefore  propose  that  the  definition  of 
»eplv  he  weakened  to: 

If  an  event  L  is  of  the  form 

(  ...  '  (request:  ....reply  to:  c]j 
then  any  event  F.'  of  the  form 

[c  [reply:  ...]] 

such  that  K —  'F’  will  be  said  to  be  a  reply  to  E. 

fv  ch  wiping  the  requirement  of  an  activation  ordering  between  the  request  and  its 
assoriited  reply  to  a  combined  ordering)  we  allow  events  which  are  ordered  by  arrival 
ordering  to  enter  the  path  between  request  and  reply. 


II.  ii.  Redefining  Transactions 

Hewitt  and  Raker's  definition  of  a  transaction  (given  ibis  paper’s  assumption  that 
at  most  one  reply  exists  lor  each  request)  is: 

(ransactton(RQ)  *  RQ-->  ft  -->reply(RQ) 
where  KQ  is  an  event  whose  messenger  is  a  request. 

Intuitively  a  transaction  is  an  attempt  to  eharacterirc  the  notion  of  a  process  in 
ronv enlioml  programming  Impinges,  since  only  those  events  which  contribute  towards  the 
request’:,  reply  we  included  in  rhe  trmsarlion. 

l  or  eximple,  consider  an  event  RQ,  in  which  a  message  M  arrives  at  a  serialized 
actor  \  with  coni  inn  ■  l  ion  C.,  that  is,  RQ , :  [X  ■  ~~  (request:  M,  replv-to:  C]  ).  Let  X 
then  i iT'.  ivr  a  second  message  M’,  such  tint  KQ)?:  [X  [request:  M’t  replvlo:  C’]  ]. 
X  replie  .  to  NT  I  ii  si  |»y  sending  K’  to  the  continuation  C’.  It  then  replies  to  M.  The 
following  events  and  orderings  are  relevant. 
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IU.V  [\  •  "  Iicfjiu-  l:  M,  rt-ply  lo:  C.]  ] 
lu.\  :  [\  •  ' *•  M’,  ieply  to:  C’j  ] 

RQ,  •  KQ? 

UP.:  \C  ■  "  R’l 
kiv  ic  ■  *"  Ri 
RQ,  *  HP, 

KQr  •  HP; 

RQi.-  (\  •  (request:  M,  reply  to:  C]  ]  RP(:  [C  <*"»■  R) 

I 

T* 

V 

KQ.  :  (V  '  (request:  M’,  ieply  to:  C*1  -r.it  Rl’?:  [C’  R’j 

Now,  ti  tle  irtionlKQ,)  -  IRQ,,  H i' , and  trans acuonlRQ?)  *  {RQ;.,  R P ? .  Although 
KQ  r  -KQ;,  KQ?  i'-  not  ait  element  ol  1 1 ansactionl RQ , ),  because  it  is  not  true  that 
IU.Q  RI’,.' 

However,  e.  oiigmallv  pointed  out  by  Craig  Schafferl,  we  note  that  a 
di'  ci rpmry  can  m  .e  with  this  definition.  Consider  the  case  in  ll.i.  above  in  which  a  clock 
pul  w  is  u  .erf  u>  tens  ate  the  reply  to  a  request.  According  to  Hewitt  and  Raker’s 
detinue'ii  n|  a  d  ms  action,  tnn.acliontRQ)  3  |RQ,  I.,  Ri’;.  Rut  if  the  clock  pulse  arrives  at 
\  Itcloie  K t,’,  uc  (me  (he  lollo.ving  situation: 

L  ,:nx  -  RQ  ,u!  :•  RI’ 

Now  (i  m  icliontRQI  =  (RQ,  RI';.  This  raises  several  questions  concerning  just  whit 
•  laoulil  li"  inrlmleil  in  a  1 1  tie-  iriion.  Should  I  be  included  in  the  transaction  in  either  case? 
Should  it  not7  Should  the  whole  computation  lad  to  be  recognized  as  a  transaction? 
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In  keeping  with  our  intuitive  discussion  of  transactions,  it  seems  that  we 
•  houldn’t  throw  out  the  whole  computation,  but  we  must  now  decide  whether  E  should  be 
included  or  not,  and  in  either  case,  its  inclusion  or  exclusion  should  be  consistent  and  not 
dependent  on  the  arrival  ordering  of  E. 

Carl  Hewitt  has  proposed  that  those  events  which  are  not  request  events  or 
iepl\  events  (where  a  reply  is  extended  to  include  complaints),  should  not  be  allowed  to 
be  members  of  any  transaction.  This  constraint  is  in  keeping  with  our  concept  of  a 
transaction  as  that  "thing"  which  models  the  classical  notion  of  a  process  as  a  set  of 
nested  request  events  and  events  which  reply  to  those  requests. 

Adding  this  constraint  to  our  definition  of  a  transaction,  we  see  that  in  order  to 
determine  whether  I.  should  be  included  in  Iransartion(RQ),  we  must  know  whether  it 
constitutes  i  request  event  or  not  (clearly  it  is  not  replying  to  X).  If  E  is  not  a  request 
event,  then  I  will  noi  be  a  member  of  transaction(RQ)  regardless  of  where  it  comes  in  the 
utival  otdorinq  of  X  with  respect  to  KQ.  However,  if  E  is  a  request  event,  it  necessarily 
In  in  iv  ocnicd  reply  event.  We  will  assume  then  that  there  is  an  event  R  such  that  R  * 
tcplvil  V.e  cm  now  put  some  const) amt  on  R  in  order  to  include  or  exclude  E  (and  R) 
from  it  in  irtioni K(T).  f  ollowing  our  intuitions  (this  is  a  definition,  alter  all),  we  add  the 
con  n  tint  that  if  I"  r  \  icquest,  m  order  for  E  to  lie  an  element  of  transaclion(RQ), 
K —  •leplylKl,)).  More  foninllv,  we  now  have; 

I  or  some  request  or  reply  event  E’,  E’  <  transaction(RQ)  iff 

KQ  F.’~-  >replvlRQ),  and  if  E’  is  a  request  event, 

then  replv(E’)--~>reply(KQ). 

Wlut  this  meins  is  that  if  a  request  event  is  to  be  part  of  a  transaction,  Ms  associated 
reply  event  should  he  also.  For  the  clock  pulse  example  then,  transaction(RQ)  s  [RQ,  Rl’; 
where  F  is  not  included  at  all,  since  E  is  neither  a  request  nor  a  reply  event.  Note  that 
since  we  have  added  constraints  to  the  deluniiori  of  transaction  but  not  eliminated  any, 
tl.il  no  event  which  Was  not  part  ol  a  given  transaction  will  now  be  defined  to  be.  We 
have  only  eliminated  rert  un  "id  hoc"  events  from  some  transactions.  We  will  examine 
later  how  tins  ellerts  some  ol  the  results  presented  in  [Hewitt  and  Baker,  191$]. 
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li.  iii.  rroju  ilv  Nested  Transactions 

We  would  now  like  (o  prove  some  properties  of  these  transactions.  In 
p u iiciI-h,  it  would  he  nice  to  he  able  to  say  that  transactions  are  "properly  nested".  That 
i',  that  tv  o  transactions  are  either  disjoint,  or  that  one  is  a  subset  of  the  other. 
I  nl or  inn  •!  -h ,  a  counter  eyample  follows. 

Consider  the  following  event  network  and  its  associated  orderings  (Where  the 
KQ\  are  request  events,  the  RP’s  are  reply  events,  and  the  E’s  are  neither.  RP’s 
con e>pond  to  the  KQ  with  the  same  subscript): 


RQi 

•  RQ2 

RP, 

^  -ail 

F-3, 

RQr 

lilt  ■ 

1  RQa>  RQa 

E, 

"«»»X 

->  P-3 

R0.« 

■  tUi'-' 

■  RP3 

-'”»x 

->F-a 

RQ« 

til  1 - 

■  rp4 

f-3 

-acl- 

>  RP, 

K  IN  - 

i*i 7"  ’ 

l.|,  f-2 

-act- 

>  RP? 

KQ,  -a,:- 


RQ? 

\ 


i  a. 


W**  wish  to  determine  which  events  arc  members  of  transaction(RQt)  and  which 
are  members  of  transaction!  KQJ.  TransaciiontKQ,)  consists  of  HQ ,  (obviously),  but  not 
since  Kl’r  -  reply  (RQ?)  has  no  ordering  with  respect  to  RPt  =  reply ( RQ i ).  RQ3  and 
Rn,,  lie  both  elements,  since  they  are  ordered  with  respect  to  RQ|  and  R P j ,  and  their 
respective  replies  precede  RPj.  Then  their  replies  RP3  and  RPfl  are  also  members.  E| 
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thioui'.h  I  4  it ••  not  members  of  u  insaciionfRQ|)  since  they  are  neither  request  events  nor 
reply  event:..  finally,  KP,  is  a  member  of  transaction(KQ|).  Therefore,  transactionfRQ,)  * 
i'KQi,  KQ-,  KQ,)>  RP.(,  KP,,,  RP,}.  Similarly,  transaction(RQ2)  B  {RQ2,  RQa,  KQ/i.  KP3,  RP/n 
RP..}. 

The  intersection  of  t r t iont HQ ( )  with  transaction(RQ2)  consists  of  four 
events,  IRQ..,  KQ.,,  KP;,  KP/, j,  and  although  this  set  is  not  a  transaction  itself,  it  consists 
ol  the  muon  of  two  transactions.  (It  is  possible  to  show  that  the  intersection  of  two 
transactions  is  always  equal  to  the  union  of  some  number  ol  other  transactions.)  However, 
ti  insar tionlKQ,)  is  clearly  not  contained  in  transaction(RQ2),  nor  is  lransaction(RQ2) 
rout  lined  in  tr ansae tionfKQj). 

Well,  all  is  not  lost,  for  we  (an  prove  at  least  a  slip.htly  weaker  properly, 
tliouph  one  which  is  still  quite  useful.  Thoup.h  we  c«ti  not  show  that  p.iven  any  two 
tnns'ction.  with  at  least  one  event  in  common,  one  transaction  must  be  contained  in  the 
other,  we  cm  show  tbit  if  a  request  event  HQ)  is  an  element  of  transaciion(RQ’),  then 
tr  hi  ictiontRQ)  >-  t ransacuonlRQ’).  This  is  called  the  Law  of  Containment  for 
Tt'tnu:  1 

Assume  that  E  •  trarisartionlKQ).  To  show  that  E  <  transaction(RQ’),  we  must 

show 

Coal  1:  RQ’- — >E — >  reply  ( RQ’) 

and  if  E  is  a  request  event,  that 

Coal  reply(E)-— >reply(RQ’). 

Since  I  '  (Mie  irtiontKQi  we  hive: 

KQ  -  >E  --ereply(RQ) 

and  since  RQ  •  tiaii'.aclionlRQT: 


KQ’ —  >KQ — >roply(RQ) — >replv(  RQ’). 


pace:  10 


i»“h 


RQ’  -  -  >RQ — >E — >rcply(RQ) — >roply(RQ’) 

Thus  KQ’---  I  -  >iep|ylRQ’),  which  proves  Coal  1. 

Assume  E  is  a  request  event  in  order  to  prove  Coal  2: 

reply(F-)-— >replv(RO’)- 

Since  I  •  irttasaciionlRQ)  then 

reply(E) . >rcply(RQ), 

anil  since  RQ  <  trarisar.tion(RQ’),  and  RQ  is  a  request  event, 
we  know 

reply!  RQ)--->rcply(RQ’). 

Thus  replv(K)  --  -replylRQ’).  [Done] 


III.  r.ontmuous  I  unrtioinls 
III.  i.  C.ontmu mon  OidcriiiR 

["lore  we  qo  on,  let’s  briefly  characterize  those  events  which  we  have 
eliminated  (torn  transactions.  First  of  all,  we  have  eliminated  from  transactions  all  those 
events  which  are  neither  request  not  reply  events.  Secondly,  we  have  eliminated  alt  those 
request  events  whose  associated  reply  events  do  not  also  participate  in  the  transaction. 

Hewitt  and  Raker  have  defined  a  third  ordering  on  events  called  the 
continuation  ord"iinp.  In  this  ordering,  E,  -con!->  E2  if  1)  there  is  some  transaction  <y 
sin  h  that  I'.,  and  E?  are  both  members  of  v,  and  2)  E|  — >  E2.  Our  redefinition  of 
trails  action  affects  this  ordering  to  the  extent  that  now  if  E|  -cor,t->  E?,  we  may 
automatically  conclude  that  F.(  arid  E?  are  either  request  or  reply  events  since  no  other 
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tape  (>l  event  m<v  l>c  an  element  of  souk*  transaction,  and  furthermore,  given  the  ordering 
-m  •  ■  ■  KOp,  we  cm  conclude  rcplv(KQ?)  -ivnr->  replv(RQ|).  It  is  also  the  case  that 
some  conlinu  ition  ordering**  that  once  held  between  two  events  may  no  longer  hold,  since 
'omo  event',  hue  been  eliminated  from  transactions.  But  no  additional  continuation 
orrh  iings  will  hold  due  to  the  redefinition  of  transaction. 


III.  li.  loth  and  Join  Behavior 

The  loth  and  join  behavior  discussed  in  Section  l\  of  [Hewitt  and  Baker,  19753 
hold  -  up  he  mi  dull  y  under  the  new  definition  of  transaction,  as  long  as  no  join  occurs 
without  a  previous  fork  first  providing  the  components  of  the  join.  This  prerequisite  is 
east  to  fulfill,  however,  since  the  classic  notion  of  a  process  implies  that  that  is  always 
the  case. 


III.  iii.  Procedures  and  Mathematical  Functions 

The  definition  of  a  procedure  as  given  in  [Hewitt  and  Baker,  1975]  requires  that 
I)  all  events  involved  in  the  procedure  are  either  request  or  reply  events,  2)  there  is  at 
mo . I  one  reply  event  lor  each  request  event,  arid  3)  the  transactions  are  properly  nested. 
That  is,  lor  anv  two  transactions  in  the  procedure,  cither  one  is  a  proper  subset  of  the 
other,  or  they  air*  disjoint. 

We  wish  to  show  that  anv  transaction  which  was  a  procedure  under  the  old 
del  mil  ion  is  till  a  procedure  under  the  new  definition.  That  is,  we  wish  to  show  that  anv 
event  which  v  as  eliminated  from  a  transaction  by  (he  new  definition  of  transaction  would 
noi  1 1  iv  * •  pv  <  d  as  an  event  which  could  he  part  of  a  procedure  anyway.  If  we  can  do  this, 
then  the  i<  -ult*  given  in  [Hewitt  and  Baker,  1975]  for  continuous  functionals  will  still  hold, 
since  i hey  .ire  lined  on  actors  which  behave  like  mathematical  functions,  and  mathematical 
functions  d'-p'  iid  on  procedures  lor  (heir  definition. 
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We  |, »ve  already  characterized  the  events  which  were  eliminated  from 
true  ict ion'..  Those  which  are  neither  request  nor  reply  events  can  not  be  part  of  a 
proro'hr''  under  the  first  restriction.  Those  request  events  whose  corresponding  reply 
e>  ents  were  not  put  of  the  transaction  cannot  he  part  of  a  procedure  either,  under  the 
I  olio  v  inn  roa-ortinp.  Assume  the  existence  of  a  request  event  RQ  which  is  a  member  of 
transaction''!!),  hut  whose  reply  RP  is  not.  Then  RQ  is  also  a  member  of  transaction(RQ), 
as  v,  its  reply,  RP.  Then  iransaction(R)  and  transaction(RQ)  are  not  disjoint  in  that  they 
both  rout  kin  RQ,  hut  there  is  no  containment  since  RP  is  not  an  element  of  transaction(R) 
(therefore  transaction(RQ)  is  not  contained  in  transaction(R)),  and  since  K — >RQ,  R 
r  kimot  he  an  element  of  iransaciion(RQ)  (therefore  transaction(R)  is  not  contained  in 
ir  uisactionlKQ)).  Thus,  no  such  transaction  would  pass  as  a  procedure  anyway. 

Thus,  even  with  the  new  improved  definition  of  transaction,  we  can  still  show 
that  it  an  actor  behaves  like  a  mathematical  function,  then  it  is  the  limit  of  a  continuous 
functional  in  the  sense  of  Scott.  Il  remains  to  be  seen  if  analagous  results  can  be  shown 
to  hold  true  for  order- dependent  actors. 


IV.  Conclusions 

We  have  uncovered  two  "hues"  in  the  [Hewitt  and  baker,  1975]  paper,  one  with 
the  definition  of  "reply",  arid  one  with  the  definition  of  a  "transaction".  We  proposed 
alieintlive  definitions  for  both,  and  showed  how  these  new  definitions  solved  the 
<li'.cre|nnrie:  raised  by  the  original  definitions.  Us  inn  the  new  definition  of  transaction, 
the  n  of  r  7  for  Transactions  was  proved,  and  the  definitions  of  a  procedure 

and  a  mathematical  function  were  shown  to  hold  true,  because  these  definitions  held,  ave 
were  able  to  maintain  the  result  that  if  an  actor  behaves  like  a  mathematical  function,  then 
it  is  the  limit  of  a  continuous  functional  in  (he  sense  of  Scott. 
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V.  I  unite  Work 

We  have  not  vcl  discussed  the  uniqueness  of  replies,  or  indeed  how  multiple 
■  c-plu--.  imr.lii  affect  tlw  delinition  of  a  transaction.  Although  normally  a  request  has  only 
one  i eph ,  u  i'.  conceivable  that  an  actor  might  have  a  behavior  that  causes  multiple  replies 
to  be  sent  in  response  to  some  request. 


V I.  Atknov  lodgements 

1  visit  io  thank  Ctrl  Hewitt  for  many  valuable  discussions  on  transactions  and 
actors,  i Vi  Fourfold  and  Honor  Dufley  acted  as  helpful  sounding  boards  for  some  of  my 
idea  .,  tttrl  enrotit  i|;ed  mv  quest  for  the  "perfect  transaction". 
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